Layered Sequential Decision Policies for Cross-layer Design of Multihop Wireless Networks

Efficient transmission control (e.g., power/rate control) in the physical layer, link scheduling in the link layer and routing in the network layer are critical design issues of wireless ad hoc networks. By considering both the quality-ofservice and the utilization of resources under the temporally correlated uncertainties of the network conditions, a sequential decision framework is proposed for protocol design and layering. By observing that there are usually different performance concerns in the network layer versus lower layers, two correlated sequential decision models for the operations at different layers are proposed. With the decision model in the link and physical layers, scheduling and transmission control are jointly optimized. By adding a decision model in the network layer, the benefit of cross-layer information is quantified and the optimal routing/forwarding strategy is characterized. Efficient algorithms based on the proposed decision models are also developed to achieve optimal/near-optimal performance in practice.